WHAT IS CLAIMED IS: 

1 LA method for executing foreign code on a host system, said host 

2 system having a storage means for storing foreign code and a database of translated binary 

3 code, said method comprising the steps of: 

4 identifying a sequence of foreign code; 

5 determining if said sequence of foreign code has corresponding translated 

6 binary code stored in said database; 

7 if said determining step identifies corresponding translated binary code, 

8 transferring said corresponding translated binary code from said database to memory 

9 associated with said computer system; 

10 if said determining step does not identify corresponding translated binary 

1 1 code, translating said foreign code to obtain a corresponding sequence of translated binary 

1 2 code in said memory. 

1 2. The method of claim 1 further comprising the step of saving said 

2 sequence of corresponding translated binary code to said database. 

\ 3 . The method of claim 2 further comprising the step of saving a hash 

2 value associated with said sequence of corresponding translated binary code. 

1 4. The method of claim 3 further comprising the step of saving a portion 

2 of said foreign code. 

1 5. The method of claim 3 further comprising the step of saving loader 

2 information. 

1 6. The method of claim 2 further comprising the step of saving an 

2 identifying value associated with said sequence of corresponding translated binary code. 

1 7. The method of claim 6 wherein said saving step comprises the step of 

2 saving a disk sector value. 

1 8. The method of claim 1 wherein said identifying as step further 

2 comprises the steps of: 

3 transferring a sequence of foreign code from a disk drive sector; 

4 using the value of said disk drive sector as an index to said database; and 
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5 deteraiining if said database contains translated binary code at a location 

6 identified by said index. 

1 9. The method of claim 1 wherein said identifying as step further 

2 comprises the steps of: 

3 determining if said sequence of foreign code has corresponding translated 

4 binary code stored in said database. 

1 10. A method for executing foreign code on a host system, said host 

2 system having a memory and at least one disk drive for storing foreign code and a database of 

3 binary code, said method comprising the steps of: 

4 identifying the location where the sequence of foreign code is stored on said 

5 disk drive; 

6 using said location as an index to said database; 

7 if said location correspond to binary code stored in said database, transferring 

8 said corresponding translated binary code from said database to said memory; 

9 if said location does not correspond to binary code stored in said database, 

1 0 translating said foreign code to obtain a sequence of translated binary code in said memory. 

1 11. The method of claim 1 0 further comprising the step of saving said 

2 sequence of translated binary code to said database at a location defined by said index. 

1 12. The method of claim 10 wherein said translating step further comprises 

2 the steps of: 

3 decoding said foreign code to obtain a sequence of semantic substitutions for 

4 said foreign code; 

5 optimizing said sequence of semantic substitutions; and 

6 monitoring the translation process to support coherence with the foreign code. 

1 13. The method of claim 1 2 further comprising the step of saving said 

2 sequence of translated binary code to said database at a location defined by said index. 

1 14. The method of claim 12 further comprising the step of saving said 

2 sequence of translated binary code to said database at a location defined by said location 

3 where said database is stored on second disk drive. 
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1 15. In a computer system having a first architecture and adapted to execute 

2 a host code, said computer system adapted for executing a foreign code different from said 

3 host code, said computer system comprising: 

4 a central processor having a plurality of execution units each adapted to 

5 execute a plurality of operations in parallel; 

6 a memory unit having a first virtual memory space for storing foreign code 

7 and a second virtual memory space for storing host code, said host code corresponding to said 

8 foreign code; 

9 a dynamic binary translation processor for interpreting said foreign code at 

10 run-time; 

1 1 means for optimizing said host code to improve execution speed of said host 

12 code; 

13 a dynamic analysis processor for monitoring the execution of translated binary 

14 code and providing memory management functions relating to maintaining host code 

1 5 compaction in said second virtual memory space. 

16 a code database for storing at least a portion of said host code corresponding to 

1 7 said foreign code. 

t 16. The system of claim 15 further comprising means for determining 

; 2 whether a selected portion of said foreign code corresponds to a portion of said host code 

3 stored in said database. 

1 17. The system of claim 16 wherein said determining means further 

2 comprises means for selectively invoking said translation processor, said optimizing means 

3 and said dynamic analysis processor to translate said selected portion of foreign code. 

1 18. The system of claim 16 wherein said determining means further 

2 comprises means for generating an index to specify a location in said database, said index 

3 derived from said foreign code. 

1 19. The system of claim 18 wherein said invoking means further comprises 

2 a hashing function to generate said index. 

1 20. The system of claim 18 wherein said invoking means further comprises 

2 means for recovering a storage location of said foreign code to generate said index. 
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1 21 . The system of claim 20 further comprising a disk drive for storing said 

2 foreign code in at least one sector of said disk drive. 



1 22. The system of claim 1 6 further comprising a disk drive for storing said 

2 foreign code in at least one sector of said disk drive. 

1 23. The system of claim 1 6 further comprising a disk drive for storing said 

2 foreign code in at least one sector of said disk drive and a second disk drive for storing said 

3 database. 
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